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Abstract 

To a finite, connected, unoriented graph of Betti-number g > 2 and valencies > 3 
we associate a finitely summable, commutative spectral triple (in the sense of Connes), 
whose induced zeta functions encode the graph. This gives another example where non- 
commutative geometry provides a rigid framework for classification. 



1 Introduction 

Let X be a finite, connected, unoriented graph with first Betti number g > 2 (from now 
on called the genus) and valencies > 3. Let Ex denote the universal covering tree of X. 
The fundamental group F of X, which is a free group of rank g, acts on Ex and we have 

X ^ Ex/T. (1) 

The action of the fundamental group induces an action on the boundary dX of Ex- The 
dynamics of the action on the boundary endowed with the Patterson-Sullivan measure 
encodes the graph, that is, equivariant, non-singular homeomorphisms only exist between 



boundaries coming from isomorphic graphs (see Proposition 5.6 1. In this article we will 



show that, using this, the graph can be encoded by a finitely summable, commutative 



spectral triple (see Definition 3.1 1. This is a notion from non-commutative geometry de- 
scribing a non-commutative analogue of Riemannian manifolds (see [5 for an extensive 
treatment of non-commutative geometry). In fact, we will show that the zeta function 
formalism available for finitely summable spectral triples encodes the Patterson-Sullivan 
measure and hence the isomorphism class of the graph. 



This article is inspired by '10] where a similar construction was applied to Riemann 
surfaces, which was based on ^llj where, among other things, 0-summable spectral triples 
are constructed for actions on trees, which was in fact a refinement of |7j. The chain of 
ideas started in [7 with a construction of spectral triples for AF C*-algebras and closely 
related work in ^16; . 



Construction of the spectral triple S^x = {A^H^D). Given a graph of genus g as 
above, then after representing F as group of isometrics of Ex, there exists a F-equivariant 
homeomorphism ^x ■ dFg dX (see Proposition 3.3 1, where dFg is the boundary of 
the Cayley graph of F. For the algebra we take A — C{dFg,'C), the continuous, complex 
valued functions on the boundary of the Cayley graph. Note that by the Gelfand-Naimark 
theorem this algebra encodes the topology on dFg. As a side remark, the natural candidate 
for A in non-commutative geometry would have been A x F, but by Connes' result on 
non-amenable groups, this would not give rise to a finitely summable spectral triple (see 
[5], Theorems 17 and 19, pp. 214-215). We will also need A^o = C{dFg,Z) (g>z C, the 
locally constant functions on the boundary. The Hilbert-space H will be the completion 



of A with respect to integration, i.e. = / of the induced measure from the 

Patterson-SuUivan measure on dX to dFg via ■ The Dirac operator D is composed of 



projection operators depending on the word grading in T (see Definition 3.101 



The result is the following (see Theorem 5.7 1: 



1.1 Theorem. The spectral triple ,5^x determines the graph X. 

In fact, this theorem follows from zeta function rigidity, which means that the (spec- 
tral) zeta functions, defined by Cai^) — Tr(a|£'|'') for a G Aoo, already contain all the 



information of the graph and hence of the triple (see Theorem 5.11. The construction 



depends on the choice of an origin and on a minimal set of chosen generators for T. To 



deal with these choices, we collect them all in a set, called (see Definition 4.3). 

1.2 Theorem (Main theorem). Let Xi,X2 be finite, connected graphs of genus g > 2 
and valencies > 3. Then either 

ax,] n C[^2] = 0, (2) 



C[^i] — C[X2] and Xi = X2 as graphs. (3) 



e 



Here the intersection is defined as follows: 

One starts by comparing at the unit of the algebras, i.e. Ci^* If these are different, th 
inte rsection is defined to be 0; // they are the same, the genus g is the same by Proposition 
4.4 Now consider dFg and fix the algebra Aoo . The infinitely long rows {C^'^)aeA^ E Ci^i] 



are now indexed by the same algebra Aoo and we can compare elements {Ca'^)aeAaa ^ C[^i]- 

1.3 Remark. This theorem answers the non-commutative isospectrality question for 
graphs, namely that one can retrieve the graph by its non-commutative spectra. The 
spectrum of the Dirac operator itself, contained in (i{s) — Tr(|_D|*), does not determine 
the graph. In fact, it only determines the genus by the innocent zeta function (cf. formula 
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Cf (.) = 1 + (25)-(2, - l){ ;_gg-!P } 

A further motivation for this article was to understand what morphisms in the (so far 
non-existing) category of spectral triples should be. To achieve this, one can for instance 
try to map the objects of known categories (in a sensible manner) into the objects of 'the 
category of spectral triples' (i.e. the spectral triples itself) and then study what happens 
with morphisms in the known category. In this article we map the objects of the category 
of graphs into the objects of the 'category of spectral triples'. Note that the constructed 
triple is in fact commutative. In the framework of spectral triples there should also be 
morphisms not induced by the commutative analogue, but should for instance also entail 
Morita equivalence. 



2 Preliminaries 

In this section we will recall some well-known facts about graphs. 

2.1. Let X be a finite, connected, unoriented graph with first Betti number g > 2 and 
valencies > 3. We will assume this throughout this paper. Let Ex denote the universal 
covering tree of X and let F be the fundamental group of X. Then F is a free group of 
rank g and acts freely on Ex, with 

X^Ex/T (5) 
(see for instance the introduction of [TT]). 
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2.2 Remark. We will not distinguish between regarding an element of T as closed path 
or as isometry of Ex, it will be clear from the context. 

2.3 Definition (Distance on Ex)- The tree Ex is a complete, geodesic, metric space for 
a natural distance function I: Every edge is defined to be a closed interval of fixed length 
L G M>o. Since two points in the tree are connected by a unique sequence of edges, this 
induces a distance between them. 

2.4 Definition (Boundary). Let X be a finite, connected graph with universal covering 
tree Ex- 

The boundary dX of Ex consists of all infinite words w — woWiW2 ... in adjoining, unori- 
ented edges, without backtracking, in the covering tree. Two such words are considered 
the same if they agree from some point on; more precisely w = if there exist N, K such 
that for all n > iV we have Wn+K — w'n- 

2.5 Remark. One can also define a boundary by means of a 'scalar product' (see Chapter 
2 of [8j), in our case these two coincide. 

2.6. Given a vertex V € Ex and an element w G dX, then w can be uniquely represented 
by a word starting at vertex V. This specific representation of w will be denoted by [V, w). 
Given two distinct points ^1,^2 G dX, we can form the unique geodesic connecting these, 
which will be denoted by ]fi,$2[- 

2.7 Definition (Distance on the boundary). Let O be a distinguished vertex in the 
universal covering tree Ex, called the origin. The distance dx,o on dX is defined by 

dx,o -.dX xdX M>o 

d{w,w') = 2-'\ (6) 

with 

n = #{[0,w)n[0,u/)}GNU{+oo}, (7) 

the number of coinciding edges of the two words, with the convention 2^°° = 0. 

2.8. The distance turns dX into a metric space which induces a topology on the boundary 

dx. 

For fixed v = [0,v) — vqVi . . . G dX and N G N>o, basic open balls around v of radius 
2~^ are described by 

B{v, 2-^) = {wedX\ d{w, v) < 2-^} 

= {w G dX I [O, w) — vqVi . . . vn+iQ where Q runs over 
all infinite paths with no backtracking starting at the 
endpoint of the path P = vq . . . t^Ar+i} (8) 

We will denote this open ball hy Up (see figure [TJ . 

2.9 Proposition. The boundary is a totally disconnected Hausdorff space and the set Up 

as above is clopen (open and closed). 

Proof. For the Hausdorff property: Let [0,w),[0,w') be two distinct elements of dX, 
then there exists an such that 7^ w'j^j, define P = wq . . . and Q = Wq . . . w'pf, 
then w G Up and w' G Uq and Up n Uq = 0, so dX is Hausdorff. 
Now we show that Up is open: 

U'p = U Ur, (9) 

R^P,l(R}=l{P) 



3 



Figure 1: The open set Up. 



where I assigns to a word its length as in Definition |2.3[ This is a union of open sets and 
hence open. 

Finally, suppose that w and w' are in a connected component A of dX, then, Up n A and 
Up n A is a separation of A and hence w — w' , so dX is totally disconnected. □ 

2.10 Definition (Critical exponent). Let F be the fundamental group of X, acting as 
isometry on Ex- Consider the formal Poincare series, 

e-^''(°'^°) (10) 

This series converges absolutely for sufficiently big enough Re(s) e M U {oo} (with the 
convention e^°° = 0). 

Define S G M>o U {oo} as the critical exponent, i.e. for Re(s) > 6 the series converges and 
for Re(s) < 6, the series diverges, li S ^ {0, oo}, then F is called a divergence group with 
respect to its action on X (see for instance [H]). In our case F acts as divergence group, 
see Remark 15.51 



2.11 Definition (Patterson-Sullivan measure on the boundary). Let 6 be the critical 
exponent of F acting on Ex and let Dp be the Dirac measure at the point P e Ex, i.e. 
Dp{U) = 1 if P e t7 and else. 
Define the Patterson-Sullivan measure as 

(see |13j). This converges weakly to a probability measure on X U dX with support on 
the boundary dX and hence turns dX into a measure space. 



3 The spectral triple 

In this section we will define a finitely summable spectral triple in the sense of Connes, 
a non-commutative analogue of Riemannian manifolds, and we will study its associated 
zeta function formalism. 

3.1 Definition (Spectral triples). A unital spectral triple consists of a triple {A,H,D), 
where A is a unital C*-algebra, H a Hilbert-space on which A faithfully acts by bounded 
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operators and D is an unbounded, self adjoint operator, densely defined on H, such that 
{D — A)~^ is a compact operator for A ^ Spec(Z?), and such that all the commutators 
[D, a] are bounded operators for a in a dense, involutive subalgebra A^c C A satisfying 
a(Dom(L>)) C Dom(D) (see 0). 

A triple {A, H, D) is called p-summable if the trace Tr((l + D^)^p/^) is finite. 

3.2 Definition. Let {71, . . . , jg} be a set of generators of the fundamental group F of X. 
Define Fg as the graph consisting of one vertex with g loops attached to it, corresponding 
to the generators of the fundamental group. Denote by dFg the boundary of the universal 
covering tree of this graph (see figure |2|. This corresponds to the boundary of the Cayley- 
graph of r, with respect to the chosen generators of the fundamental group (see for 
instance [12]). 

A 




Figure 2: The covering tree of F2. 



We will use Theorem 4.1 of chapter 4 in [8 with Y = Ex and G = T, the fundamental 
group of X, whose boundary is denoted by dFg, which satisfy the hypotheses of the 
theorem: 

3.3 Proposition. Let Y be a proper geodesic space and let G be an isometry group of 
Y, acting properly discontinuous, such that the quotient Y/G is compact. Then G is 
hyperbolic if and only if Y is. Moreover, if G (and hence Y) is hyperbolic, then there is 
a canonical homeomorphism: 

<^Y--dG^ dY. (12) 

3.4. For a definition of hyperbolic I refer to [12^ . Properly discontinuous means that for 
any compact set K (ZY the set 

{5 e G I g{K) n if ^ 0} (13) 

is finite. 
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After fixing an origin O, the map <i>y is induced by the map 

(t>Y-G Y 

9 ^ 5(0), (14) 

which is a quasi-isometry, which means that there are K > 1 and C > such that 
id(5i,52) - C < d{c^Y{9u92)) < Kd{gi,g2) + C for all gi,g2 G G. By Theorem 2.2 of 
|8], the map 0y then induces a map on the boundaries. The map (py is G-equivariant 
with respect to the left action of G on itself (see next Definition 3.51 and hence the map 
$y is G-equivariant as well. 

3.5 Definition (Equivariant maps). Let Yi,F2 be sets. Suppose that the g roup Gi acts 
on Yi and let a : Gi ^ G2 be a group homomorphism, then a map f : Yi —i- Y2 is called 
equivariant (with respect to Gi,G2,a), if for all g e Gi, y G Yi we have 

fig.y) = a{g).f{y) 

3.6 Remark. Note that the map is not determined by the abstract group G, but 
depends on the representation of G as an isometry group of Y and on a choice of generators 
when passing to the Cayley graph. Different choices do not give isometric, but quasi- 
isometric Cayley graphs. 

3.7 Definition (Algebra of functions, Hilbert space). Let Ax be the algebra of contin- 
uous, C-valued functions on dFg, i.e. C{dFg,C). This algebra contains the subalgebra 
Ax,oo = C{dFg,Z) C of locally constant functions. Let be the Patterson-Sullivan 
measure on dX (see Definition 2.111, then the measure <I>3s:(m) (^^e Proposition 3.3) in- 
duces an inner product by integration on dFg and hence a norm on Ax ■ Let Hx be the 
completion of Ax with respect to this norm. 

3.8 Remark. Note that after fixing the genus, only Hx depends on the graph X, espe- 
cially the innerproduct on Hx- 

We will use the notation A = Ax and Ar^ — Ax^oc and H = Hx for the algebras. 

3.9 Proposition. The subalgebra A^o is dense in A. 

Proof. The boundary is a totally disconnected Hausdorff space. The sets Up form a basis 
for the topology and hence the result. □ 

3.10 Definition (Dirac operator). The space A^o has a natural filtration {A„}„>o by 
setting 

An = span^jlp I P a finite word of length < n}. (15) 

This filtration is inherited by its completion H. Let P„ be the orthogonal projection 
operator on A„, with respect to the inner product on H, 



The Dirac operator, 
is defined by 

with 



Pn:H^A,C H. (16) 
D : H^H, (17) 



D - AoPo + ^A„g„, (18) 

n>l 



Qn = Pn-Pn-1, (19) 

A„ - (dimA„)3. (20) 
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3.11 Remark. As it turns out, we will only need the operator \D\ (via the zeta func- 
tions), which leaves room for a possibly interesting sign. For instance, in the case of 
non-commutative manifolds, the sign F in D — F\D\, gives rise to the fundamental K- 
cohomology class of the manifold and plays an important role in the index formula (see 
for instance [11|T3]). A sign F must satisfy F^ — 1, [i^, jZ?!] = 0, must be bounded and 
[a, F] must be compact. 

3.12 Lemma. We have: 

a. dim Aq ^ 1, 

b. dimAi Q Aq ^ 2g - 1 
For n > I we have 

I. dimA„ = 2g(2g-l)"-i, 



a. dim A„+i e An = {2g){2g - 2){2g - 1) 



n-2 



Proof. From the origin 2g edges emerge and every next step there are 2g — I choices, 
giving the results. □ 

3.13 Proposition. The data (A, H, D) as constructed forms a 1-summahle spectral triple. 

Proof. The ^-operation is complex conjugation, A acts on H by multiplication which is 
bounded. The operator D is real and hence self-adjoint and the compactness of (-D-|-A)~^ 
for A ^ Spec(_D) is easily checked. For a e An and m > n we have Pm{o) = Pm-i(a)- So 
PrnlAk — Pk for k < m and so [Qm, a] — for to > n, in particular [D, a] is a finite linear 
combination of finite rank operators of the form [Qj, a] and hence bounded. 
For the 1-summability, note that 



Tr((l + i?2)-i/2) ^ ^(l + A2)-i/2(dim^„-dimA„_i) 

oo 

< ^(l + A2)-i/2dim^„ 

oo 

< ^(dimv4„)-2 

n=0 
n=0 

< OO, (21) 
where we used that dim An > n + I. □ 



4 Zeta functions 

4.1 Definition (Zeta functions). Finitely summable spectral triples give rise to zeta 
functions. For any a G Aqq and Re(s) <C 0, the zeta function is defined by 

C{s) = TrH{a\Dn. (22) 

From the general framework of finitely summable spectral triples, it follows that this 
function can be extended to a meromorphic function on C (see Proposition 1 of ^). 
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4.2. Let us expand C,^ for later convenience. Let Im stand for an inductively obtained 
orthogonal basis for with C ^fe+i for all k e N>o (obtained by for instance a 
Gram-Schmidt orthogonalization procedure). By convention, Iq corresponds to the con- 
stant functions and /_i = 0. 



e(a) = TvH{a\D\^) 

= E E (*|AgaPo+ E^>^™l*) 

n>0*G7„-7„_i m>l 

= Y^^nCnia), (23) 

n>0 

with 

Cn(«) := E (24) 

4.3 Definition (Equivalence of zeta functions). As noted, the zeta functions constructed 

above depend on a choice of origin and on the representation of F as group of isometries 
of Ex- To show the dependence in the notation we write C^'*^'"- Here O & X denotes 
the (arbitrary chosen) origin and a denotes a representation of F as isometry group of X, 
including a minimal set of generators. Denote by R(F, X) the set of all such a's. Let 

C[X] = {{C^'^'naeA^ |OeX,aeR(F,X)} (25) 

denote the set of all indexed rows of zeta functions, which can be obtained by varying the 
origin and a's as described. 

4.4 Proposition. The zeta function Ci^ does not depend on any choices and is equivalent 
to knowing the genus of X. 

Proof. We will explicitly calculate it. Let Re(s) <C 0, then 



Trim = l + E^n(dim^„-dimA„_i) 



n>l 

\3s/ 



= l + {2gr^{2g-l) + 

5^((25)(25 - ir-'f' ■ {2g)i29 - l)"-2(25 - 2) 

n>2 

= i+(2,m-i){ ;:g: (26) 

The first order expansion around s = — oo is 

1+ (25)3^(25-1). (27) 

So the formula determines g and on the other hand 5 determines Ci by the formula 
above. □ 

4.5 Proposition. Let Xi,X2 be graphs with the same genus g > 2. If ~ Ca^ for all 
a € A^, then the induced measures ^x^il^i) on dFg are equal (with these specific choices 
of origin and representation). 

More precise, lims_>_(x) C^* (s) equals Jgp ad{^Xi{l^i))- 
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Proof. It suffices to show that the zeroth term in the expansion of is given as in the 
theorem as this equals lim<;_+_oo C^{s). 

For this it suffices to show the equality for a basis, i.e. it suffices to show that v{Up) — 
J^p Ipdv for all P, here is one of the induced measures and P is a finite path starting 
in O as before. 

Fix P and take the canonical orthogonal basis Bp for j4|p|, i.e. 

Bp = {j^\ with l{Q) = l{P)}. (28) 

I|1qII 

The constant term of the zeta function corresponds to Tr(aPo)- First we will trace only 
over ^|p| and get the result. Then we prove that a refinement of the basis does not change 
the trace, proving the theorem. 
We have 

TrA|p|(aPo) = i'^l'^pPoH 

w&Bp 

/ap^lpPo(lp)d^ 

- pn 

- ^o(lp), (29) 

here we used that Po(lp) is a constant function and by abuse of notation we denoted its 
value by Po(lp) G C as well. The projection is characterized by 

Ip-Po(lp) ^v4o (30) 
and because Aq ^ C, this is equivalent with 

/ {lp-Po{lp))du = (31) 

JdF, 

and so Po(lp) = v{Up), proving the first assertion. 

Now let B' D B he an orthogonal extension of the basis B, in particular we have for 
V e B'\B, J Ip -wd^^O, so 

TrB'(lpPo) - TrB(lpPo)+TrB,\B(lpPo) 



V / vlp-Poiv)du 

V Po{v) [ vlpdi^ 



- ^l{Up) + Y Po{v) ■ 

veB' 

= KUp), (32) 

proving the proposition. □ 

4.6 Remark. The computation of the corresponding term in [TD] is wrong and should 
be replaced by a calculation similar to the above. This only affects the proofs, not the 
results, of [TD]. 
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5 The main theorem 

5.1 Theorem (Main theorem). Let Xi,X2 be finite, connected graphs of genus g > 2 
and valencies > 3. Then either 

C[x,] n C[^2] = 0, (33) 



or 

C[Xi] = C[X2] and Xi = X2 as graphs. (34) 
Here the intersection is defined as follows: 

One starts by comparing at the unit of the algebras, i.e. Qi^ : If these are different, the 
intersection is defined to be 0; // they are the same, the genus g is the same by Proposition 



4.4 Now consider dFg and fix the algebra A^o. The infinitely long rows {C,a'')a&A^ G Ci-^i] 



are now indexed by the same algebra and we can compare elements (Ca )aeyioo S Ci-'^i]- 

Before proving this theorem we will need some definitions and results. 

5.2 Definition (Cross-ratio, Mobius). For ^1, . . . , ^4 four distinct points on the boundary 
dX, define the cross-ratio as: 

b{i..iM.) .- ^^^^ (35) 

This can be written as exp(L) with L (up to sign) the distance between the geodesies 

and ]6,'C4[, see figure [s] 
A function / preserving the cross-ratio, i.e. such that for all distinct points Cii ■ ■ ■ 1^4 "we 
have 

&(ei,6,6,^4) = 6(/(ei),/(6),/(6),/(e4)), 

is called Mobius (see p!5].[5]). 




Figure 3: The cross-ratio. 



5.3 Lemma. Let cf) : dXi 8X2 be an (equivariant) isomorphism which is Mobius, 
then (j) induces an (equivariant) isomorphism of trees F : Exi cmd hence an 

isomorphism of graphs Xi ^ X2. 

Proof. A similar construction is used in jS]. 
We define a map F as follows: 
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Let X e V{Exi), a vertex in the covering graph. Pick ^1,^2,^3 G dXi such that x is the 
center of the tripod induced by these (see figure |4]). Define F{x) £ V{Ex2) as the unique 
center of the tripod of ^(^i), 0(^2)1 0(^3 ) G dX2- To show that this is well-defined, if x is 
also the center of ^1,^2,^4, then this is the same as saying that the geodesies ]^i,^2[ and 
]^3,^4[ are touching, i.e. L = 0, this is preserved because is Mobius and hence the map 
is well-defined. The map is an isomorphism on the vertex sets, because the construction 
can be reversed. 

To see that this extends to a map of covering trees, let e be an edge of length Li, then the 
initial and terminal vertex of e are mapped to two distinct vertices in V{Ex.,)- Connect 
these by a path P of length L = Li (because the map is Mobius it is Li again). We have 
to show that P is an edge again. If not there is a new vertex e' on P, this point is mapped 
by the inverse to a point on distance on distance K, K' < L from the initial and terminal 
vertex of e which is impossible, hence F is an isomorphism of graphs. 
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Figure 4: The tripod. 



In the proof of the main theorem we will use the following theorem (see [T3], Theorem 

A): 

5.4 Theorem. Let li,l2 he locally compact complete CAT{—\) metric spaces. Let Gi 
and G2 he discrete groups oj isometrics of Yi and Y2, having the same critical exponent. 
Suppose that G2 is a divergence group. Let <j) : dYi — > dY2 he a Borel map, equivariant 
for some morphism Gi —f G2, which is non-singular with respect to the Paterson- Sullivan 
measures. Then (p is Mohius on the limit set of Gi . 

5.5. Let us apply this theorem for Yi — Ex^ , Y2 — Ex2 , the covering trees of the graphs 
Xi and X2 respectively, having the same genus g > 2 with Gi = F = G2, the fundamental 
groups of Xi and X2. 

The trees under consideration are locally compact and are CAT(/c) metric spaces for any 
k (see for instance ^2j) and the fundamental group acts as isometrics. 



To construct an equivariant map (f>, note that by Proposition 3.3 we have an equivariant 
homeomorphism ^Xi '■ dFg dXi, so (f) — ^X2 ° ■ '^-^^ ^ 8X2 is an equivariant 
homeomorphism. 

The group F acts as divergence group on Exi . This is because the Poincare series is 
bounded by the one of the covering tree of Eg (because the group acts free and Eg is 
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a rectract of X) and the graph Fg has 5 = '"^^^^-i) ci-j^ical exponent, as one easily 
computes. Furthermore, S > because the fundamental group is infinite. So we have 
proven that Fj acts as divergence group on X^. 

Note that if we scale the metric of the covering tree by A, the critical exponent scales by 
A~^, so by rescaling we can assume that the critical exponents are the same. Combining 
this with the previous lemma, we get the following proposition: 

5.6 Proposition. Let Xi,X2 be graphs of genus g > 2 with covering trees ExnEx2- 
If (f> — ° • dXi 3X2 is non-singular with respect to the Patterson- Sullivan 



measures, then (j) induces an equivariant isomorphism of Ex^ 
morphism of Xi X2 ■ 



Ex2 o,nd hence an iso- 



Proof of the main theorem, Theorem 5.1 First, suppose that the intersection defined as 
above is empty. This implies that the graphs are not isomorphic, because isomorphic 
graphs give rise to the same set C[^]- 

Suppose now that Cl^i] ^ C[^2] 7^ 0- We must show that the graphs are isomorphic. 
The intersection is nonempty, so by definition they have the same genus g. Suppose that 
(C^')aeAoo is the intersection. 
We have the following commuting diagram 



{Fg,<^*x^{^i,)) {Fg,<i>*x2{li2)) 



(dXufii) 



(8X2, fi2). 



The zeta functions are equal, so we know that <i>3f^(/ii) = $3^2(^2) and hence /i2 = 

and so (j) is non-singular with respect to the Patterson-Sullivan measures and hence the 

previous proposition applies to the equivariant map 0. □ 

5.7 Theorem. The spectral triple ,5^x determines the graph X. 

Proof. The spectral triple determines the zeta functions which by the main theorem de- 
termines the graph. □ 

5.8 Remark. It would be desirable to give a functorial version of the construction. The 
graphs under consideration form a category in the obvious way, the objects being graphs 
and the arrows being graph-homomorphisms. By Theorem |5.1| the map 

{X,0,a)^{C-^-'^)^^^^ (36) 

descends to a bijection of isomorphism classes 

[X] ^ C[^], (37) 

where the isomorphism classes and the image on the right are defined as the images of 
the isomorphism classes of X. Furthermore, by Theorem |5.7| this induces an equivalence 
relation on spectral triples coming from the construction as well, so this defines a map: 

{graphs}/{isomorphisms} — > {spectral triples}/{induced isomorphisms} 

[X] ^ [yx] (38) 

At this very moment however, there does not exist a (generally accepted) category of 
spectral triples (see |T] for some ideas using strict equivalence, but not (yet) involving 
Morita equivalence). The spectral triples constructed here are commutative, which is 
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restrictive, and therefore missing morphisms which are not clearly visible in the commu- 
tative setting. For instance, two commutative algebras are Morita equivalent if and only 
if these are isomorphic as algebras, a statement which is not true in the non-commutative 
setting (see for instance 
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